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CHAPTER TF 


INTRODUCTION 


Baclreround 
Management 28 the act of planning, ovganiaing, Coe- 


ordinating, controlling, ond supervising 2 project or aetivity 
toward tho accomplishment of an end or Oojeccwevc., There re 
essentially throe individual rosponsibilitien that managers 
have in performing these managemont Pfurctions, Pirst, tha 
manager must choose or recognize a specific goal or objcctive, 
second, he mast organize all available resoveces by means of 
&a plan to achieve his objective. Third, he imst measure ace 
tual performance in terms of the plan in orcor to effectively 
manipulate his resources. To assist in performing theso 
manegoment functions in our higniy technological society, 
there have beoa developed scientific menagemont tools and 
techniques, 

One ox tho siost important advances iin the search for 
better mothods for use by menegers to porfor.1 their pPespon~ 


ipbititios has beon the inteoduetion Gr nets wkebased schode- 


@ 
po? 


uling systems 3uch as PERT (Prosram Evaluation and Review 
Technique) anc CPM (Critical Path Methcd). 


With tae advent of notivork-bascd scheduling systems 





project managoment has undergone considerabie refinement 
‘Previously, 4&3 long, as projects remained small, and the intor- 
dependency between tasks comprisicg the project was small, 
Gantt charting tevl niques were sufficient. These techniauv 

are still sufficient for many projects. Hotever, the day of 
project control theough only a manager's inivition is over. 
When the need for better management technicgues became so accute 
as to hinder organizational gosls, menagers and academicions 
began to develop a management science, 

With the cmergenee of network-based scheduling systems 
such aS PERT and CYM, management gained effective planning 
and controlling tcchniaues. In these systesss, emphasis is 
placed upon time yor the purpose of plannins and sclicduling 
men and other wcsources for project completion. With respect 
tO planning and scheduling, tho project maniger is concerned 
with developi2g an optimal plan of tasks covprising a project 
with ali its interrvolationships, He is concerned with sched-~ 
uling these vasks in Somo optimal timo franc, and ho desires 
to effectively corivol the schedule, Jor the most part, note 
work scheduliaug svrstems have concentre sed or the time para- 
meter, and, t> an extent, have neglecticd the cost paremetcr 


that cvrolves when wonitoring the expenditure of tims and money 


tr Uwe? Ae 
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line | ‘danas .ment systom3 Giscussed hirein relate prie 
mora Ly GO pL "c ject management § that is, the «esponsibility 
Lor the integ2ation of all functionel ictivitcies required 
for the accom Liakont of a project. 
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in carrying out the seheduled program. 

Costs are never conpletely dis mS aca in project 
geheduling. Althourh a national emergency might tempovartiy 
suspend economic considerations, the occurrence of an induse 
trial organization pursuing a "speed at any pricc"™ eritverion 
4s rare. Thorefore, the cost parameter shoved be examined 
through a cost enalyais of any projoct schedule. A cost 
analysis ia vreparce in order to arrive at the most practical 
end economical schecule that will stilt edhere to a projectitsa 
time constraints, Total project cost includss more than a 


£ 


Sunrmation of astivity op task costs corprising the project 


® 


There may also be time constraints in addit: 


Al EA 


jon to task time 


be J 


constraints. Whereciore, factors outsice the proicct, 28 well 
9 ef 9 


of 


as those within, must be included in the analysis of the Cost 


¢ 


parancter 
From the initial estimates for activity times, the 
tal project duration can be determined, If this project 
duration is too lon, cue to contractual or tochnological 
reasons, then time »mst be compressed or shortened in some 
optimal time versus cust manner, This problom is resolved 


tay 


by buying or selling timo alongs the critical path of the. 
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‘Joseph: J, tlodew and Gecii, Rh. Phiidiips, Project 
Management iron GPH and PERT (New Yorlr: Redhoid - Publishing 
orporavion, 370i), pp. tec. | 


@ James li. RuUgsS and Charles 0. death, Guide 4 GO Gost 
Reduction through Geitical Path Scheduling (nage {Tctiood CLiiYs , 
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project at a iiininwn cost. The determination of an optimal 
schedule by moans «2 time-cost trade-offs is complicated by 
the larre mmbae of possible time«cost combinations involved. 
Thus, a proje.t managor should i O11 avaljable manarement 
tools to insuie thr’ he arrives at an optimal schedule in 
order to miniydze costs and meximiaze profits, In ordor to 
utilize the tools, he must know what provisions are included 
in these systems andi how they can be applied to arrive at 


decisions leading to project time-cost optinigation. 


Purpose and Scope 


The purpece of this study 18 to explicitly define and 


white fe > 


conduct a criiical analysis of the provisions for time-cost 
trade-offs inciludea in network-based scheduling systems for 
use in project manszement, and to describe how these provisions 
can be applicc. for projoct time-cost optimization. Some of 


the substantive ismics that will bo explorec ares: 


1, Whaat avo network acheduling sys loms? 

2, How is project duration velated to total project 
cost in theso systems? s 

3. What pr ions for time-caust trads-offs are ine 


Gluced in there syivems? 

.. Yior can these trade-cif weovisieus be applicd fox 
project time-cost cotimization decision 3? 

To anelyse Sho provisions for time-cost trade-ofi's 


for project tims-co.s vpvinizatiou, unis paper is organized 





1. Describe the Critical Path Methcd and Progren 
Evaluation and Revicw Technique, 
2. Deseriboa and appraise the perfor ance of time 
compression on @ praject network schedule, 
3. Effect « critical enalysis of significant 
ssumptions, benersts, and Ghertcomings of the time com- 


pression technique, 


Hetvhod of Presentation 
This report will be presented in fave chapters, 
Chapter I is the invroaQuctory chapter thich presents tho 
purpose and direction of the paper. 
Chapter II presents the historical Govelopment of the 
Gritical Path Nethod network scheduling system. Tho basic 
principles of this systen and the provisions for time~-cost 


trade-offs Lor project time-cost optimization are reviewed 


and illustrated, This chapter is conctuded with a summary 
fr vhe advanteges aad disadventages of CPM, 
Chapter III traces tho developnent of the Progrom 


Evaluation ans Review Technique, Basic prinniples of the 


" 


ed 


a Poe ace 


fe"s 


system as they differ from CPH eres discussed and 
and provisions for time-cost tradc-ci7a for timce-cost oa 
mization are vnnumurated. PERT/Tinme asd PEF T/Cos t concepts 
are pres enved separately. The PERT supplements, the Time-= 
Cost Option S“pple ont and the Rosource ALiocecation Supple- 


mont, are theroughiy presented because thesc supploments 








contain the FERT provisions for time-cost trade-offs, This 
chapter is conclud:d with advantages and dicadvantages of 


the all-inclusive VERT system. 


a 


Chapter IV presents the essentials cf project tince 


s 


cost optimization end how optimal projcct time-cost schedules 


can be dorived from notwork scheduling systcms. Time come 


“pression theory is discussed and a gonoral time compression 


method applicable to both CPM and PERT is illustrated, Time 
compression assumptions, benefits and shortcomings, and 
time-cost curves sc they portain to project time-cost opti- 
mization are analyzed, 

The final chapter, Ghapter v, contains the conclusions 


drswn fiom analysis of the previous chapters, The conclusions 


are Syvocirically related to the research questions, 


sources of Information 

There 18 considerable literature devoted to PERT and 
CPM and all their variations, but it is Largely associated 
with the initial cencepts and oxperienses of the carly 1960's. 
This paper atcompts to incorporate all the iiatest develop- 
ments of thesc systems. Most of the iformation contained 
in this paper has beon obtained through, Library researches 
however, 2 munber of porsonal intcurvicows were conducted with 
prominent, Imowledscaplo officials in the munagoment systows 
Yiold from tho Nataonal Acronautics ant Space Administration, 


the Center fem Naval Arelysis, ths Naevrts Spoclal Projoctsa 





Office, and the Office of the Assistant Secretary of Defrense 
(Comptroller). Crvrrent periodicals, pamphlcts, xrceports, 
magazincs and bookc were utilized in order to expand the 


U J 


objectivity of the paper, 


signi ticonce 
With the successrul applications of PERT in the 

Polaris progvram, end the successes of CGPI in the chemical 
and construction industries, the use of notvork scheduling 
Systons has geow et a papid rate, In addition toe their 
value as planiing end control techniques, the systoms po 
vide s tool for plenning tovard optimum project timeecort 
relationships, Tkcy further provide a powerful new vehicl 


for the control of costs throughout tho couse of a projoct. 


Most cost accountsig systems in industry are functionally 


oriented: thas is, cost data by cost centers is provided 
within the compsny orgonization rather then by project.” 

By the utilization of project networks for projeet accounting, 
expenditures cen be coded to apply to whe tesks or groups of 
tasks comprising a project, thus enebiing project management 
to monitor costs «6 well es scheduled propicss of wort. © 


As a vesult, many lergo agencios of the U. & Gorern- 


men’ reqpiro the use of PERT anc CPI! supplemental cost eculfolt 


et 








ee 

















ode: > and Phillips, Project Minage: cnt with CPil 
and PERT, p. 10. 
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techniques in provcects contracted to private organisations. 
The government reqvires the prime contractot and major sub 
contractcra to utizisze some fori cf network-based progress 
reporting for almost every major rosearch ard devolopmcnt 
program, eSpesially weapon systems prograns, With the ade 
vent of the propa package concept introduced into the 
Department of Defense, a new awarcness Lor project managee 
mont and further cevelopmonts of PERT end CrM has evolved, 


making it imperative that project managers keep informed, * 
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CHAPTER If 


LHE CPM SCHEDULING SYSTEM 


His tor Leal i Development 
The first aid used by management to schedule actie 
Vities wes the Genit chart, As shown in Figure 1, the baste 
Gantt chart portrayed activities on the ordinate against 


time on the abscissa, 


Activities 


C _ Seen 


Timo 


FL@. Lo--Gantt chart 


This cvechnique, or siight modivlication, is still 
frequently used in production scheduling in industries where 


high volume isems ere manufactured, whore production activities 


uw rew 
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“iodo? and Philiipa, Project Image ent with CPM and 


PERT, pp. 3elt, 





O 











LO 


are similar or identical from one scheduling period to the 
next, and where production time per item is standard ond 
known. Then, she acbivities A, B, and C on the Gantt cherv 
might represent the manufacture of threo different parts on 
the game production Line where the sequence is determined by 
a tooling change. It is seen that A and B are meade independ. 
ently whereas B and C are rede Simuitaroously for a poriod of 
time. Here the chart portrays that vovtion of time that the 
same tooling 44 used on both, shus increasing ea 
efficicney by eliminating an extra tooling change. 

Although the Gantt ehept Showee somo relationships 
between activities, it did not show interdcpondencios explice- 


J 


ivly. so long aS projects remained pclatively small, ead 


© 


the interdependency of activities was minor, the Gantt charting 
technique was Satistactory. However, «3 the size and complexity 
oF projects inecreascd, it was evident that butter scheduling 
techniques were neccessary. Sparked by this necessity, the 


ce 


integrated Ingineering Convrol Group of E. I. du Pont do 


Nemours and Company began a study in 1956 in an effort to 
correct dcficioncies in traditional schsduling and planning 


procedures, fA scheculing procodure which revealed interdepend- 


emeics and intcrrelationships was needed, From this study a 
notwork scheduling concept emerged, The group recogniaed 


that network activisty tine cstimates wee variables: howover, 


the principle use of this concept was intendcd for maintenance 
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and construction projects where rcliatle tine estimates 
could be obtained frem past experionces, Tho group then as- 
sumed thas activity times were Coterministic rather than 


variable. This did not place a pestriction on the concept 


fond 


for its intended uso. 
This original network scheduling mothod was called 

Critical Path Methed (CPM), for it shotred the precedence rec- 

lationships in a project as a result or the interdependcneles 


among the many tasks comprising a project. 


Basic Principles of CPi 
To apply the Critical Path Method, it is first nece 
essary to break dottn the project under consideration into 
all its basic tasks or activities. An acts sity is Cotined 
as any task or acticn that must be Dee which requires 
time and con bo defined relative to tie. An activity is 
ropresonted by an arrov in a schedulo Vlow chart as cepicted 


am Figure e. 
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(Noponacucy Arrow) 


rig. e2,--Activity and dcponcency arrows 


Another arrow seen jn the project flow chart is a dependency 
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arrow which shows precedence only end has a zero time value. 
it indicates shat one actavity must be initiated and cone 
pleted hefore a succecding activity can be initiated. 

An event an a project netwek is an instantancous 
occurrence whose accomplishment must be Imctin at an unambige 
uous point in timo, Events ropresent meaningrul acconplishe 
ments within the overall plen and they signify the initiation 
or completion of cro oF morc activities. An event is usuall 


called a node in a project network and is represente 


Qu 

‘oy 
ed 

ee 


numbered circle. 
A vreject scheduling netuork Plow chart is constructed 


of activities and cyents as shoim in Figure 3. 





Pige 2.e-Project scheduling netrork 





48 an example of notvork interpretation, consider activity 
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G, the arrow to ccrter right in Figure 3. 


not begin untll evcnt 3 occurs, and event 


Snis actavity cane 


2 will occur when 


” 


activivs.cs B, D, ard E are comploted, This vepresents tho 


precedence relaticuships end interdenendencics for activities 


jn this proje:t, 


For peojoct management, the use of 


to create a projoct network flow chart has 
benefits s 


Le. The diagram is a working 


errow Adlagranniing 


vhe Yollowing 


Node lealLy 


cen b>. Poiiowed by anyone with very little 
explaiatics, CGreating an arrow dlapram is 
much inore complex than reading one, 


2. By means of a diagram, the entire 


2 


et eee Sseccpe can be inmediately, 
ually, aseimileted, 


er. d Vise 


3. Problems are resolved, on paper, 


before they occur, 


i, The chance of omission is 
tially reaveced, 


5. Coordination of worle ond 
iS aciieved, 


Substan- 


deliveries 


Ge Work is planned in the order in 


which it muss be done rather then 
4t coxld tc done. 


f. Fer cach job, all pres,equi. 
18 aliays inmediately evident. 


in which 


6 


Site work 


we ar, * é t~ 72 Ine a a - ? 2 *. rn 
Gye Fe Sparing an arrow Giagram requires 


ca) 


the cooperation of the poople who will super- 
VAB8C or COethe work. Tlie 2reeult will be 


there plan-~-Somet thing they respect 


eo Papher 


then something tmposed wpon th m.+ 
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Since activity times ere assumed detorministic in 
CPM, they are consi;nt. The time lensth of the project is 
the longest continucus path time-wise througn the notyvorks 


L 


this path is Gefinec as the eritical path. The calculation 
p 


of the critical path is illustrated in Piguro hl. 


(B,5) (P, 3) CORED, 


2 (6,7) fy (H.6) 7 6 (J, 2) 





(D,5 (2,6) £468) 


Fig. lo--Proe ject network 


The conputetions begin by assizning times to the ace 
tivities.* These times are the result of experience judge 
monts by the ranage:, Bocause the CPM approach finds its 
greatest use ia the construction industry anil other industrics 


of a Similar naturc, the manager can olmost) positively predict 





> EE Se Os ake. 


Lipid. , Dee boe. 











ta hoe SERS OTE, PORE EID, Fe ET AM 











2 ; = : 
Times are 1s5ually expressed ix days, but fractional 
days or hours are sometimes employed, 











tho time of suy given ac sbivity.* A high depree of accuracy 
is obtained from velid ozpericnce factors which result Lrom 
the reprttitive nature of the Work. By suing ACTLVLty 

times along the path Leading to an event, an earliest occure 


ostablished for the oven:. The cearliest 


f~"s 
v2 


rence time ($7) 


’ t 


the carliost time all velated activitics 


v2 


Scemrrence tine i 
preceding a chosen activity can be completed. since there 
is freavently mors than onc path Jeadivg to an event, it is 
necessary to chooge the greatest sum of activity times (the 
longest path) to establish the correct carliest ccecurrence 

time for the cvent, An crent is not complete until all ac- 
tivitics leacing ta it have been completed. 


1iest occurrence time for event 1 


ia 
oO 
Feeg i 
or 
it} 
= 


Gay 


y, = time curation for activity 4 


4 
then y 
oz 2 : 
t. ® 0 (no activity constraints on event 1) 


which gives 


re ee 
w= t. + yy, = 1 
a. 


A A 
¢ e 
30, % zs G 
3 t+ Vp 1+ 5 26 


At event l. tho aiteation is somewhat different as 


ps aL, Jas. Sree 
ue maxtts + Vrs te + Vos te Tp) 
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Davie H. Stipes and Haurice MN. Murpay, PERT/CPH 
ose Mass 2s Focnsworth Publishing, Inc., 1962), pp. 
219=-1<0. 


PRL eee ano, Heath, Guide to Cosi Reduction Through 
Critical Path Schcdaiing, p. 60. 
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AlL carlicst occurrcnce tincs are shown in Tzebie lL. 


TABLE 1 
CRITICAL PATH CALCULATIONS 
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fhere are Five paths leading to even: 73 thus, the 
longest path from cvent 1 to event 7 15 selecved to obtain 
the cumulative carlicst occurrence time (T,) for wyont 7. 


The resultant longest path is the critical path because it 


establishes the greatest time constrains on the completion 


of the end event. Any activity on the spitical path that re- 


quires time in excess of the original time, will cause come 


pletion of the end cvent to be delayed sorrcspondingly. In 


the example, J-2-54l)-6-7 is the critical path, requiring 19 


Mnics of tims. 


ow! 


t 


UJ c € e ry « iT ce 
A corellary to the t@ calculation is the t™, latest 


occurrences timo, This is the latest Gate on which an cvent 


rat, 


can occur without delaying the completion of the end event. 


Calculations ave berun by moving all accvivities forvard in 


ec 


aw 


time as far as possibile without increasing ile longth of the 
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project; then, the latest occurrence time rer each event is 
calculated, The fT). project latest occurrerce time, Lox the 
end evont is oatabiished by the erlticel path tims valuc,. 


Starting with the end ovent, subtract the cuctivity time of 


Gach activity constvaining the event Prom tho T, of the end 
a4 
¢ e La 1 ® * 
event. This will cstablish the t=” fox cach crent which is 


an immediate constraint on the end event. “he caliculetiions 


for Figure h #re as follouss 


Lev te = tho latest occurrence time for event 1, 


then 
t=? = 19 

and this gives 
bE 8 t7 - yy 19-1 = 18 
ty = 2 te - Yq ® 18-6 = 12 


At events 3 and 5, a different situction arises 


since 

ve a we | 

ty SB min(te - ygs bj - Fp) 
and 


te = mil te - Yy3 ti; - Vp) 
in this case, 55 = 9, and te = 6, Tho romeining calculations 
are Similier. in orcor to illusirete this calculation in a 
convenient manier is the network, the .icdo cvent represcnita- 


tion is frequeitly Cone as in Figuro 5. 





— Eve1.t Number 


Latest Jccusrence . Harliest Occurrence 
Taine a a Time 


Pig. 5.--Hvent designation 


ALL calculetions for the above exampio are shown in 


igure 6, 





Tho mixin time available for any ectivity (a) As 


& ¢ * 5. oO C2) fe] 
. one for that activity; if this tine excesds tho detomnined 
activity timc, the activity is said to have slack time or 


float.” For «ll. activities on the cricvical path, the quantity 
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pee mwnacter, J. B, Ravtor, end W, L. Meyer, The 
Critical-Path Metiod (New York: MeGrareHili, Inc., 1965), 
pp. 32-33. 
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oy - .. WiLL be zero. Slack will bo present in a notwork 

flow diagram when thore are two or more combinations of ace 

tivity vaths thon proceeding from the starting event to the 

objective event. The amount of slack that cach event con-= 

tains is clossly analyzed by management and indicates the 

degree of flexibility that is present in the program schedulo,. 
The three types of slack that tho Oritical Path 


* 


Method computes arc total slack, free slack, end iandepencent 
slack, ~ 

Total slack is the difference in tire between the 
Latest occurrence time en activity may be ccmpieted and the 


4 


® ? 2 * * ® 
cariiest time it cen be conplotved, It is ¢gefined by the 


formitas 
AF e 
Sot ees +at 
Total Si ea, ate) 
where 
a4 
_s 8 Latest occurrence time for the successor 
event 
© ta. : 
¥, = ¢erliest oceurrence time for the predecase 


sor event and 
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t 
= 


coivity time for activity a. 
Totel slacic indicates the time an activity can be delayed 
without changing the project duration. 


Free plack is that amount of Stack round if all 


Ered. “at®.eby warty STR Seg AE Pp BOS) RGA AR aK 
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Ocloms sent! Murphy, PERT/CPM, yp. 157. 
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activities in a prc ject aro avavted as early as possible. 
Tb is that amount cf time by wnich an activity start tame 
can be delayed without affecting s&lask for successive actie 
seh «fas L 7" 

vities, Then 


; 2) e 
: 3 L 1 t= baeed ma 5 e 
Free ac te (t., : t.) 


2 
3 


Independent Slack is the amount of sileck thet is 
reducible in a path of actavitics. Indepencont slack exists 
when a predecessor ovens can occur at its Letest occurrence 
time (a) and 8till. ow succeeding activities to be accom 
plished before a successor event!s carliest occurrence time 
eG ).° 


‘j 
Independent slack = Max (03 t°? = (to + tJ) 


8 p 
Figure 7 illustrates the computation of glack.? 
Note the starred values in the indepencent slack column are 


actually negavive out are expressed as zero, 

These slack calculations are used to analyze the note 
work end frequently serve as a bagis for adjustment of req 
sources in an effcut to shorten the critical path. If a proe 


© ° 


ject deadline is imvoosed, the Latest occurrence time for the 


al 


last event in tho nsoviork can be set ecual to this deadline. 
If the deadline is Less than the carlicst ocsurvence time of 
the last event, some Shack calculation: will be negative in- 
Gicating that activity tines must be shortenzd to moet the 


imposed deadline, 
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SUCCS.» Independent 


Fig. f.--Slack conputations 


Using CPii, sach activity in the netiork receives two 
time estimaters “normal” time, and "crash" tine. Normal 
time estimate is tne minimum time associated with completing 
the job at mirninum cost. Emphasis is on minimum cost, Crash 
tine estinate is tno time for accomplishing the job in the 
absolute miniium time with the minimum cost necessary to 
achieve that time, Emphasis is on mindmum time. 

Pasead "ipon these two estimates for cach activity, 
alternato plar.s ars developed. Altern. tives range from 
"normal" effort on all activities to "erash" offort on all 


critical path activities, Verious conbinations lie in between 





sor 





ant 





SPOR sow 





~~ 








lipid. pp. 120«121. 


e 
omnes? Oo eee 





22 
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these two extremes where only selected activities are 
"crashed," 

Time has - monetary valus or cost. Thus, if the 
time required to ceuplote a project is reduced by adding 
additional ma power or resources, the direct cost of the 


project increases. By plotting the various time estimates 


With thoir covresponding effects upon Cireci costs, a time= 
L 


cost curve Simiior to Figure 8 results.” Ti is important 





Ame 


a relevant alternavive, for this maxim.2es costs, There is 
nothing to bo gainsd by putting "crash" effort on a none 


critical activity. 


Xi GE 


wv 


a 


ero iv a specificd time sect for project comple}- 
tion, the plarner raows his maximum tire limit. -If no time 


is specified, tho viiannor uses the "normal" cimo estimate. 
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Iihid., Pp. 122-123, 
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To minimize costs ar.3 increase efficiency the planner combines 


his project direct sost curve with project indicect cosus. 


By combiniag all costs into a total cost curve as scen Jn 


Figure 9, the planncr can identify the time associated with 
1 


the minimum total project investment cost. 


Costs 


Potal 
me Invesvumeny 


LnaLrvect 
Cost 





On tiem, 
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Fig. 9.«-CPM project timeecost curves 
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Adventages and Disadvan sages 
With twelve years oxperionce using CFM, management 


hes found that GP 43 »0vides the followiiig acy antagess 


1. GPM enforces a discipline iv. planning 
and scheduiing which is not accomplirhed as 
well Vth bie "tee dicionar methois, 


2. OFii does allow managment to mamage~ 
byeURCGPticn.. 


3. GPM allows for an improvement in come 
municesion nd coordination emvig the several 
departiaonts in the firm, 
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lipid... pp, 12-126, 
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“%, CPU can make plannors and sshedulers 
more sonpevont. 
5. CPM allows for an improvement in cone 
munications and coordination among tho several 
orgenigzations required for conpLeting the work, 


6, Crd provides managemont wit a tool 
to measure the ability of planners.- 


In addition to the above advantages, the critical 


path technique offers the following corollary advantages: 


—! 


Ll. it provides the proi¢ct manager with 
specific information that peemits him to set 
an objective and rigorous schedule and to dis- 
cuss with his Sstcnciens or client; on a 
practi.cal DaBLS » why that schecule was chasen 
and that considerations will be involved in 
changing it. 


ms fo bei 


eR, With dynamic reporting and updating 
the vechnicis BOR acs top management with an 
integrated Sumary picture of total progress 
and progress miplook on a continuous basis. 


3. I+ simplifies the communica biLons 
probicm through a det eS action plan vsing 
& corrion Language for all groups Tac pre~ 
parat’.on of the plan rons res job responsi-~ 
bilLltles to be clearly pinpointed, Failure 
to mect schedule times can be checlkol peri- 
odically against the original plan aad the 
truc cause for LYailing to meet compistion 
dates can be clearly stated. 


i. CPM tightens up work rerfornance and 
reveai.s inodecuacios in method: , individual 


— 


| Skills, supervisory dircetion, and wanpower 
. balance. Hany tines , improver: nts ta control 
pract..ces and supervision ave recessery. 


5, It places a dojle> valac on change, 
Thussenle us relate timo sched@mles Go cost, 
management cen readily justify methods ime 
proveiiens. Most important, mechods work can 
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Sheff ‘er, Havccr, ana Moyur, The Cvitical Path 
lie liethod, Pp. 15-1 126. 
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be divccted to those portions of a projoct 

or Shutdown where the greatest gain for the 

least oxpeniditure of dollars and teshnical 

effort car: be achieved. + 

Theo disadvantage associated with GPM is the feoling 
that CPH is a cure-all. It is imperative that monagemont 
Understand that CPM i8 not a panacea. It exnnot be used as 
a Substitute Tor tee knowledge and understanding which the 
project managor hes gained from practical exporicnec., GP 
2s only an inYormation-gencrating proccss which can aid tho 
project managor in the planning, scheculing, and controlling 


ta 


of a project. 
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Gabriol Ib. Stujian and Others, PERU: A New Mannge- 
ment Planning and Gont ntvot fecmmique (Kau You Ae Ainervican 


Managemant Asicelavés, L962), pp. 162-163, 
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Sharrer, Katies, end Moyer, Tie Critical Path Mothod, 
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CHAPTER IIT 


TH? PERT SCHEDULING SYSTEM 


Background 

The Progean Evaluation Branch of tho Special Projects 
Office of the Nevy was conrrontcid wlth many problems in 
scheduling tho Polavis FPicot Ballistic Misvile progran, 
This program involvod rcsearch, devolcpment, fabrication, 
testing, producting, and starring of e continental ballistic 
missile system. Tho Special Projects Offiro started sched- 
uling this preject by the existing technique which was a 
basic application o:? the Gantt chart with time deadlines 
specified. Due to the thousands of ‘activities and the high 
degree of dependency, it became apparent thet a new technique 
was needed. Conseutiently, in early 1958, the consulting firm 
of Booz, Aller:, and Hamilton, working in cumjunction with the 


of” 8 


Special eee OfPice of the U. S. Navy, tas given the task 
of advancing © Suitable scheduling prortedura, This work was 


carrpied sut indepondlontiy of the work seins performed by du 


C2 


Pont on PH, 
The Folaris program Anvolived considcrable rescarch 
and developnert3; thorefore, activity thes ere cxtremoly 


Variable and wore so rogarded in the Final technique. As in 


26 





at 


CPH, the scheduling technique used a networ: to show prece- 
Gence relationships, This scheduling techni.que was named 
PERT for Pregrpam Fraluation and Roview Technique. 

PERT is a recent addition to the prujoct managor's 
store of information tools, It is primarily a tool of evalue 
ation which deals with three of tho most important monegece 


ment olements in the operation of an cifectuive proyects 


tty 


fPaesc, Lt anypraises the validity of pians and schedules for 
carrying out the projects second, it measurcs the progress 
achieved: third, it messures the outlook for meeting the 


¢., © 


projectis objectives. 





The three Porcgoing olementse sre monitored continue 
ously during the operation of the project. This provides 
the manager with cwe-rent status information. PERT is designed 
For any project or program which isa none? mpobits iVO perrorm- 


ance or work tasix to achieve en objective goal. * IG iS ap- 


plicable to ajmost any endoavor which requires a systematic 
or planned aprroech to reach a desired objective. The imn- 


4 


ts derivatives aro useful oniy in 


t-te 


pression that PERT and 
Largo, one-tine development programs saoculd be cispeiled., 
The approach has besn utilized in the folloiting arcas:> 


Lo. ‘he intsallation of a new scomovuier. 
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Istie>s and Muvphy, PERT/CPM, 9. 3. 
“Davie i, Ssarcs and Raymond F, Wenig, PERT/COST 
(Boston: Farrsworth Publishing, Inc., 196l:), p. 6. 


2s¢414an ani Others, PERT, p. 26. 
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Mie shoiiter program in civil dereonse, 


8 


The noweproduct process, 


® 


Gonustruction and maincesnanco activitics 


& 


The Financial forecasting proces3, 


Moning operations. 


e@ 


Real cavsate development prograns. 


Highway construction. 


Oo ON OW WN FF W WD 


Cost control. 


& 


10, Docwnentvation Control. 
11. Velve cugineoring. 
Basic Princiolos 
PERT 18 a rmonagement planning and cantrol technique 


Which, ag in CPM, wuilizes o network: to depict the cssential 
relationships between the various tasks compverisins a project. 
io is a set of principles; methods, and technicues for cf- 
fective planning of objective-oriented work thereby establish~ 
ing a Sound basis for effective scheduling, costing, control- 
ling, and replanmniugs in the management of prograns or pro-= 
jocks.” PERT 18 generally categorized into two systems, 
PERT/Time and PERT/Gost. ‘The original PERT concept developed 
by Booz, Allen, and Hamilton did not irclude the function of 
recording and controlling costs; thia was acded Later to Pat/ 


Time end was callec. PERT/Cost, PERT/Time will be covered 
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15, $., Devartnent of the Navy, Spoeial Projocts 
Orfice, SP PENT Harndpoor (Wasnington, D, C.? Special Pro- 
gecth office, a965), p. 1.6. 
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Parse, then PERT/Cost. 


PER / lam 
Five cilements of PERT/Time, essential for Lts cme 
ployment arcs 


L. A product oriented work brcakdown 
structure, teginning with these objectives 
subdivided into successively sualloys onde 
ivoms. 


ae fiow plan (network) consisting of 
all the motlwttics and events thet must be 
completed ot accomplished to reach the proe- 
gram esjectives, showing their plarmned soqucnce 
or accomplishment, anverdependencica, and. 
interrclationships. 


3, Hlaps 360 time estimates and identie 
fication of critical paths in the netvorks, 


le. ‘ schedule which atteipts to balance 
the objoctives, the network flow plon, and 
LYCSOUPCeS cnet labs sate, 


©, Anelysis of the interrelated net- 
works, schedules and slack valucs as a basis 
for continncus evaluation of plrosgray status, 
forecast of OVOPPUNS » and the éontification 
of prodLem creas in time for managexncnt to 
take corrective action. 


The PriTl system employs the above elements by Lirst 
Listing all Si:mnificant progress milestones which are to be 
achieved throuzhout the life of the prograr., Those mile- 
Stones are arrayed, sequentially, and sonneated to each other 
bY appromeiate activities vcouires tec advance through the 


network as in “PM. A PERT milestone, commonly preferred to 
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»., Office of the Secretar, of Usfense, PERT Co- 
ordinating ALOUD , Fgnt Guide Lor Nanas. nent, Brxe) (Washington, 
D. C.: Govermient lrinting Office, L6¢3), po. 3. 
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as a PERT event, ic a finite accomplirhmens neccessary to obe 


be) 


tain a given objective end worded in such a way that at any 
point tu Give thers can bo no G.estion of what Lt 1s or 
what has to be donc, For a PERT netucrk te operate it is 


a 


essontial thav an cid ehjective or enc eve:; be clearly Gee 


fined. 


e RIS 


Once cll events and activities are dofined and tho 
Ome Ob jettire ts stated, time estimates are wmade for cach 
Pecaviuy, Hepe, PERT differs from CPM. Tin PERT, activity 
Gimes are assrvmed to be Vawiable and lence inst be estimated. 
The proscdure LS to obtein threo time estinates from compe- 


tent projects persoricl for each activity. The three time 


estimates are commonly called the optimistic, pessimistic, 


> 


and most Jikely tir23 Tor an activity. ‘The estimates are 


defined as Coulows: 
Optimistic aime (a) «+ the tins required to 
complete ths astivity under tre pent b Conde 
tions, This time is uniikely to bs achieved 
but ie pos’ ible if CVePytning goes oxceptiio 
ay weik., Le is estimated that an -otivity 
woule have 10 morc than one chance on a 
hundsc Gd of seeing c omplotod Witnin this time. 
Most Jikely time (a) -- tho mest re. agi 

Os8tin GO CT most probable activit 


This iaime would be expected tr occu? most 


often Af t2 activity could te pevcated 


€ 





numerous tires under Similar circumscanccs. 


Pessimistic time (b) «+ tho longest timo an 


activity would require wider the. motu ade 

vyorse conditions, barring acts of God. This 

estimate also represents the worst case of 

one in o hundred, + 
By requiring three time ostimates, it ras thought the csti- 
mator Would bocome disassociated from hie builtein lmowlcazec 
of the existing schedule and provide more reliable informa» 
tion about the inhevent difficultics and var-ability in tho 
activity being estimated. The threo time ostimates are com- 
bined mathematicaliy by two formlas which yield the PERT 
activity expoctcd time (on) and the varianec (ae The exe 
pected time is the time that Qivides the total range of 
probebility in hair. © There is ea 50-50 chance that the tine 
actually roquired will be equal to or greater than the cx- 
pected time, ‘The expected time or moar time is given by 

Td 


tia a-+ttlim-+be for activi ty 3,7 


€ 
i. 
The variance of the expected time is a neasvvre of its derres 





of uncertainty. This measure reveals the width or spread of 
the center 50 por cunt of the tct2l distribusion so that - 
there is a 50 ner cent probability thet the activity will 


occur Within the expected timceeplus o.2 minus so many units 
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PERT ZoorGenating Group, PERT Guide; p. D. 3. 


“Stilian and Others, PERT, p, 62._ 


2Tpid,, pp. 110-121. 
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The 


Be 
variance is given by 


‘a © ry 2 
Paby® for activity s, 


and ae éeviation by 


fhe cra 


¢ 


S 


cal pa 


2 Peo for activity s. 


ae pe 


th is found by using t. for each activity and 


procecGing as in tho CPM scheduling ce tins 


oN 


To Lllustrate, consider the project network in Figure 


10, with time estinates for each activity designated by (a, 


Mm, >). 


Cd 


From this 


deviations 


my oe 









olin) 


a 





Fig. 10,-ePERT project netwcrk 


following expected activity times and standard 


be obtained: 
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Tae critical path is found in Vabic 2. 
TABLE 2 








GRITICAL PATH CALCULATIONS 
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The critical path iv 


project completion tame is the sum of 


found to be 1-2-5 


ste67, The expected 


whe exXpécuud acvuivity 





3h 


times on tho longes’; path (the critica path: , and the stand- 

ard deviation is tho sum of the activity standard deviations.” 

In the iliustration, the expected completion tine is a UnLLTS 
time with a standard deviation of J8 unas of time. 


Once the expected completion timo and standard devi-~ 


ation are found, tho probability of completing the project in 


ee 


that time must be ascertained, This aspect of PERT has been 


most controversial since nee anceptiem in the opiginal Pa 
technicue., Ths stavistical argument for this calculation is 
based on the use of the Central Limit Thoore1 when there are 
a large number of sctivities (more than ten) on the critical 
path and their individual distributions are random. The use 
of the Central Limit Thcorcm is based upon the assumption 
that the distribution of possible completion times around ty 
(exvected completion tims) for the objective event approsi- 
mates the normal, orp bellashaped, distribution as seen in 
Figure Salk This approach ellows plarners or schedulers to 
attach a probaoilit. Pigure to the finel preject completion 
time, although it my welll be in great epror according to 
the findings of MacGrimmon and Ryavec cf the RAND Corpora- 


tion, An analysis of the pros ani cores of the PERT assumptions 
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Robert W. diktler, Schoavie 9 CO 3b, 9nd. Prot Contiol 
with. PERT (Noi York: MeGrave-hiir Book vompaiy, 963), pp. lib51), 
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Tbid., p. Sh. 


3K, R, MacC»inmon and G. A. Ryavec, sn Analytical Stuor 
of tho PERT Assumotlons (Senta Monica, sali: .: the RAND Gorpo- 
ration, 1962). 
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Fig, Lil.--Project cxpected complction tina distribution 


Will not be coverec. in this paper, Ir the bota cost distrie 
bution is not assuricd and used, then tho formula for the ap- 
propriate distribution should be used in place of those pre-e 
viously explained. 

After activity time estimates are mace and activity 
expected times are computcd, the earlicst occurrence tines 
(t°) and the latest occurrence times (u") arc determined in 
the same manner, aS in CPM, Once these valucs are derived 
for cach event, slack time can be calculated. 

in PERT, there are tio categorius of slacks: event 
Slack and activity slack. Event slack is the difference be- 
tween the latest occurrence event timo and the earliest oce 
currence event tim e (tt te Many evens have a 2020 Siack 
conditions thet is, the latest time ant. carlicst time ere 
Gqueli; if a jaime wore drawn through the network flow diagran 
connecting all zero slack events, 1% wecold ferm a path Tron 
the starting o ent to the ob jective everit, ‘inis is the cri- 


o 3 


tical path, anu, for all activities on this path, the quantity 


a. oe ; , : , ae 
t--$° will be wero, Events that do not lie on the critical 
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path are called "slack ovents," and ane lines connecting 
i a3 
these cvonts form paths called "slack paths, ? 
ctiviuvy slack differs frou event elack when thers 
$s more then one acuivity immediately preceding an cvent. 
This is tho same as total Slack in CPM and ia computed in 
the same manner using the samo formilas 
S_ 3 b = (62 + t.) for activity a 
a &$ p 3] ~ : 
se 


a 


Slack path analysis i rbrene ly ieoportant for oer- 
fective management control for it provides the guidelines 
for reallocation of rosources and supplies tie dee 


making facts necessary for fast management action. 


PERE/Cost 
Tho PERT/Cost system, developea as en extension of 
the basic PERT/Time system, is a management cool enconmpassings 
a sot of techniques for the planning aid con sro. of cost in 
terms of project tasks and schedules.> In acdltion to overall 
cost reductio?), ths two basic objectives of PERT/Cost are to 
achieve more rsalistic original progra:. cost estimates and to 
: : hi. 


achieve improved control against the origins estimates, 


The system correletes cost to work by <equiring cost estimates 
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Stipes and Murphy, PERT/CPM, pp. 39-0. 
“IDLG..,. pp. KO-13. 


Panthcoy_ 4. Jannone, Management Proc cain Planning and 


Control with Tant, 11087, “and TO (baelctios sa Gi ris; N. d.: 
Prentice-Hall, Mino. ToS / yep. OS. 


Ak 


nulls, Schedule, Cost, and Profit Control with 
PERTS De. 90. 





ot 


puégets to bo mado for discreto tasks with identifiable hee 
ginning and onding points. Lt rclates cost to time through 
the schcauling of beginnings and endings of tasks. 
PERT /Cost wes Geveloped to mocs the following plane 
ning and control necds of management 
lL. Define the work to be pertcemed,. 


Ce Dowelop move realistic sehcduie and 
cost estinetes based on the resources plenned 
to ndtacra, the Works, 


3. Determins whore rescuzces chov.id be 
appilicd to best achieve the tine, ccst and 
technical porformance objectivss,. 


i. Icdontify those areas dere? oping po- 


tentiscl delays or cost overruns, in time to 
permit corractive action.: 


It was coveloped tc enable managers at each ‘evel to detorminess 


1. Whother the currcnt estinated timo 
and cost Lov completing the envire pro yecet 
are realistic, 


2. Whether the project 1s meeting the 
committed schedule ond cost estimate and, if 
not, the extent of any difference. 


3. Whothor requircnents Yor nenpover 
and other yousources have boon vlenred xreale 
ietically tu minimize preuium soste and idle 
time. 


i, Hoev menpower and othe? rescurces 
ean be shifted to e: spedite critical, actie 
6. 


5, How menpower and other resources 
ean bho shifted to expedite critical activities. 
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Ly, Ses Office of the Secretary of 
Aeronautics ond. Spare Administration, NOD &: 
Cost Systems Dosim) (Washington, D, 6.5 Ger 
Office, L962), p. i. 
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S, How manpower end othor resources 
mado avaiilable by changes in ths project 

tesks can bo best ubilised, 

PERT /Cost requires that tre PERT /Time netrork be 
fully developed before costing can be conmlctsd and that 
persons doing the costing have an intimate knowledse of the 
network, In addition, 4 is doubtful that an organization 
can implement PERT/Cost unless it has hud the experience of 
implementing PERT/Time. These requiroments are consistent 
with the definition and control idea of PERT/Cost, that is, 
the direct association of project costs with activities on 
an established time nebuorl:. é 

The Six basis elements of the PERT/Cost system ares 
an orderly Work Breakdown Structure: a isting of work 
packages: PERT netuerks to relate specific work packages 
and the events and aztivities contained in thoms a reporting 
system for estimating and recording costs by account codes 
which identify work packages: periodic updating of cost and 
time estimates to pr3dict overruns and vwoderrans: successive 
summarization of cost from Work packege Level up through sub- 
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systems and systems to total project cort. The basic tools 


in the system ere the network anc the Vcrk Brsalcdotm Structure 
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(WBS), Tho notworl: ig vsed prinarily for panning and cone 


® 


troliing schedules, and the WBS for planning and controlling 


costs. ‘tae WBS serves ag the bosis for construction of tho 


PERT/Time network of project 


& Om 
t 


activities and events. This 


techniguc provides: 


Ly Eoernerticacion snd adefinikwon of all 
Clements oF Work which involve the expendi-e 
ture of time and dollar resourcos, 


2, HKstablishnent of rossonabilic and ate 
tainable time and cost tare @C6bS, both inter- 
modiete and terminal. 


3. Idsntification of critical problem 
Ss Ooo during project planning and vhroughe 
out project oxccution.L 
The project begins ‘vith the development of she WBS (Firure 
ea) 


ALi 


ey 


er a project has been broken down into end iten 
SubagiViSions, each Lowest level end item subdivision is 
Lurther reduced into tasks required fcr its accomplishment. 
These tasks aro wows packages (Figure 13) oud ave schedulad - 
out aS aunit. Detailed networks are sons*iucted for cach 


end item subdivision of the project, end notwork activities 


are identifice with the work packages thoy represent. Once 





networks have bcen cstablished, a tims schedule is established 


based on tho final network. According to this schedule, cost 


* 4 hei ¢ o 2 | 
esvamacves anc budgets ape established. Cont estimates are 


made for cach Work package. Estimates are hased on all 
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resources required to complete each work package in its sched- 


vled time. By sunmtion of cost sstimates ron work, packages 


to end itim subdivisions, to total project, the cost esti~ 


. 


he ty 


mates are arrived ei automatically. Thus, the work package 
integratcs time and cost. During cho lite ef tho project, 

actual times and corts are recorced ana comrared against the 
estimatcd figuses oF the original plan. Nocessary provisions 


to the plan aro mace based on these comaricons, and futvre 


Projections are a result of current fiqures, 


Because the work package is handled as a unit, it 
affixes costing responsibility to a manager, Although it 


does not prevent tha manager Irom covering ec ’-errun on one 
task with uncerimn on Some other task in his worl package, 
it does tond to mintmize this problem. 

To analyze the original cost e&timato that was preo- 
parod for the project to see wnethor actual costs to dato 

6 in line wivh estimated costs, a costeof-vork graph shown 

in Figure 1b is constructed.” 

This gopaeph vopresents the folloving information: 

3. Bucgsted costs (planned Costus) t 
the oxount cf money recuired ts acco.plish 


the program, 


toe actua). costs 
PrOeun vo date, 


we Cepmitted costss 
that exe coumittod or oxrs 
5. Cost performence and ptogre«s3 
the estimate for the work perfcwmed cmd che 
progress to date based on i ane Or TIMAeS . 
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1 (Under Budget to Dato) 
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2 (Overrun) 


Time 
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lL, Projected costs to completes tho 
estimated ecst to complcte tho progeem based 
on actual costs to date and estimated costs 
for the bazense of the progran.” 
This graphic vopresentation provides a comparison bettcen 
actual end budgeted costs and presents a continual Porccast 
G1 ¢COoSt to project completion. 

Abel addition to tho comparison between actual and 


budgeted costs, another tool aids in isolating troubLe 

areas cariicr. This is the Value of Woek concept. Comparing 
actual versus budgeted expenditures may not give a truc meae 
sure of progress, perticularly if overruns are occurring. 


The Value of Work is calculated by Givicins the actual cost 
cy 


to date by the Latest rovised ostimate of total cost and 


multiplying this gqguctient by the contracted planned cost.” 
taac 433 
Value of Worl: Actual Cost 
EB gt eee ; comer pe “ 3 3 4, 
Performed jatest Revised Estimate * Planned Coat 


Thus, if the rovised cost estimate chanzes from the planned 
cost, the first quancvity gives the percentage of cexoletion 
which, when murtiplied by the planned cst, fives a value of 
Work accomplicied which can be compared against the original 
plan. Chis cencept, wacn applied to individctal work packages, 
highlights potontisl trouble spots betame th. y grow into 
Serious problems, end allows managements to better maintein 


Cosy control. 
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As th>3 project progresses undor PERT/Cost, three 
means can be used to minimize costs and optinize schedules: 
1. Wodifying the netwoxwlk logic sequence 
by changirg the emount of concurrent Work or 
the mothoas of work accomplishment, 
2. khevising the planned resources for 
vorious work packages by shifting intor- 


changosable resources from Slack paths to 
critical paths 


Of ata ds 


Rescheduling slack path activities 
ce additional hiring premium costs 
e rosources.~ 
Using the above techniques, PERT/Coi:t gives manage-~ 
ment a poverrul new way to bettor control costs throughout 


the duvation of any project while concomitantly producing 


products on schedule. 


PERT Supplements 

PERT/Cost vas desiened primarily as a management 
planning and control system to utilize availiable resources 
and time to mveot a program objective, It conpares actual 
results with rlanne’a performance, PER™ takes planning ese 
timates and forms 2 sequenced plen of ection with only per- 
tial regard for povsible time and cost reduction, It cGoes 
not indicate the ovtimum balance of tine, cost, and risk 
necessary for objectivo accomplishment. ALftar the project 
network has been resolved, cost ostimaves ari budgets are 
prepared for the wovk packages based on expested activity 


2 ‘ ] q 
times, Thess coSt eStimatos then become tha control 
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control of costs duving operation 4 
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b which actual results are compared; thus, 
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bive only to the 


extent that eccvel coats are moritored against expected 
costs. There is no positive control woich seeks to minimize 
actual costs, This is an inherent wealmese of the PERT/Cost 
System. Neithor tine estimating and stheduilingrr cost ¢s- 
Gimating and controlling are undertaken with tho epecific 


purpose of minimizing cost and time while oroducing the req- 


quired output. 


To overcome this wealmess, two supplements to PERT 


have been developed: the Time-Cost Ortion Supplement, and 


ane Resource Allocetiion Supplement, The Time-Cost Option 


" 


Beant etieht is a proceduvo for developiag anda cvaluating al- 


ternate time and coit plans for perforuing the project. It 


aseists 


scents 


the pioject managor in selecting the plan that repre- 


risk in achicving 7 


the best feasible balance of tim?, cost, and tochnical 


to e 


tire project objectives, The Resource 


Allocation Supolemoit is e procedure for a™viocation of re- 


Sources among project tasks to assure oroject compiction at 


the lowest cost wittiin the desived comoletion date. 


ae, 


The TiineeCo:t Option is a proc3durc for adapting the 





BRE/Cost syscom t 


mre 





o develop and disple:r thrice altornative 


Gine-costeriay plans for a project. ‘reese cre the Most 








pon _ a20 HAGA Guide: PERT COS, p. 5. 


“tbs 


“a 


ia 





M7 


Efficicnt Plan, tho Directed Date Plan, and the Shortest 
L 


Time Pian, The Mont Efficient Plan is a networls plan that 
presents tho most efficient use cf presently availablo ro- 

° s & ai . 4 ® J J « Ce 
sources in mecting tho technical requirements of a projec. 


This 1s the plan the contractor would choose if he had no 


specific budget or sshedule limitations to observe, {It docs 
not consider St or time constraints end usually results in 
the lowest tcochnical risk for the contractor, Figure 15 doen 


onstrates the most efficient plen for a projcct, None 


fate 


nterdependent activities are placed in serics to achieve 
efficiency end reduce technical risk busi at the expense of 
project time curaticn. With activities placed in series, 
fewer ces cés go Tarcther, thus reducing total project cost, 

The Directed Date Pian is the network pian selectod 
to meet the technicsl requirements of a project by a given 
date.> This plan 18 the base plan upon which the other tro 
alternatives ave developed, As seon in Figure 15, somo of 
the major tasks are performed concurrently rcsulting in a 
Slightly higher risk and inereased cost but in less time 
duration. — 

The Shortest Time Plan ic the plan which seeks to- 
fulfill the technical requirenents of tho preject in the 
Shortest possible tisne tt As tine 1s rGiuced, technical 


risk increases. The paralleling of actcvitius in Figure 15 
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reduces safety inkhcrcnt in activitics performed in series, 
If similar but not idontical projects have tecn completed 


Ui 


proviously, activities may be eliuwinated, end decisions urs 
made on knovi2dge reined from the completed portions, The 
use of nonspe :i4fic knowledge may be quicker but it cntvails 
geoater risk, Costs fox this plan may rise from the oppli- 
cation of a higher devel of offort on individual activities 


~ 


and inesccaainge the number of activities performed in parvallei. 
if activities are eliminated, project cost could decline but 
at the expens? of increasing technical risk. 

It is important to recognize that the Time-Cost Option 
Supplement is not a techniaue for optimizing the time-cost 
relationship in a vreject. it provides thrce time-coste-risk 
combinations Srom a range of posSible alternatives from whic! 
the customer cen make trade-offs of incveased cost for de~ 
croesed tims end vieceversa,~ 

A moro complex approach is the Resource Allocation 
Supplement. This epproach assists the projest manager in 
arriving at the reoct efficient pro joct pian. * Whereas PERT/ 
Cost is designed for application in the planaing and control- 
ling of an entire project, the Resource: Allotation Suppleuent 


18 designed for usc in planning a smell grovo of associated 


ctivities representing only a small pc rtior of the overall 


ts) 
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project, Thi: supyicmont rests on the assumotion that activatics 
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in ea notwork ure Subject to time-cost trade-orrs, Under 
this method various time=ecost alternative S ope conatructcda 
for each activity in a group of interrelatcd activities 
Any nuwber of meaningful time-cost conmoinations may be Ose 
ti mated. by the responsible supervisoe. The time duration 
or an activity is chosen as that for the lowest cost alter- 
native, Then by selecting cmaller activity times with thoir 
correspondinsivy highor costs on certain epitieal path acti« 
vities, time is bought con the critical path until the de- 
sired combination if reached, In choo3ing uhich activities 
on the crivicel path to shorten, the slope cr incremental 
time~cost relationsliip between estimatss orn cach activity 
on the critical path must be determined. The slope is found 
by formulating a ratio ox the increase in c.st by the decrease 
in tims that oscure when moving to the next lower time esti- 
mate.” Tine wlll then bs bought along the critical path on 


the activity with ‘ This method results 
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Pecuee Selection of tho most efficient plar for reducing pro- 
ject duration jo a rre=set target Gurasion end is most useful 
on limited asp3ct notworks, where the optini zation of ro~ 

Sources 31S atéecnpted for only a small. croup of actvivit: 


rather than face an cntipe project. 


Acvontages and Disadvaivwage: 


The adrantcares of the PERT Syscvem evs many. The 
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essence of the technique is planning. PERT methodology rece 
quires complote, systematic planning of the cntire project 
from berinning to cnd. Each task of ths project must be 
analyzed in light cf the project as a wnole. The outcome 
of this thorough planning reduirenont 15 a roalistic plan 
which improves the chances for the accomplizanent of the 
project objcctive, This i8 most beneficial in the pre-e 
contract stage where PERT servos as a comm:ications tool 
for directing the efforts of the potential team mombers in 
arriving at their consolidated proposal. By carefully and 
GmplLcitiy dcrining the initial Work Breakderm Structure, 
the team membors from various pueaieationsd departments 
have a common foundation. Later, as the proposal develops, 
the PERT network p.ovides a common point of reference.” 

Furthor advantages to tho bidder in the pro-contract 
stage ares 

lL. Provision for assessing the rolative merits of 
alternative approaches, 

2, identifying koy decision pcints and their ase 
sociated deadiines when formulating th proposal. 

3. HE tablishing manpower requiremonts and the rate 
of manpowor beildup required throughout the prorrani. 

h, DRetvermiaing the critical creas of effort and test- 
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ing the effee’s of using additional revources or performing 
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daustin remiens, Jr., “How tc Write Letter Proposals 
with PERT," Avrospace Manaremont , Janvury, £963, p. Lo. 
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parallel efforts on those arcas to incecase efficiency. 
5, Defining tasks which must be started ivmadiately 
to meet propesal deadline. 
By requixins bidders to suppors theiv proposals with 
PERT networks and resource estimates, custowers gain an Cre 
fective aid for the analysis end evaluation of proposals. 
This allows for a discipline to conmmnicate the logic and 
reasonebleness of »wroposed time schedules end pesource ese 
timates, a conmnon structure for better comparison of tine 
schedules and rcsourco estinates, and a standard for the re- 
assessment of original target dates and resource require- 
ments as set forth in the Request for Properal. In proparing 
PENT networks Yor this Stage many potveratial problems which 
could delay project accomplishment may be revealed so that 
early corrective planning action may be taken. Reevaluation 


prior to the cperation stage can and cften coes result in a 
more efficient plan at less cost. 
In the operational stage of a nrogrem, PEAT permits 
management-by-cxcep%ion at all Levels by focusing attention 
on those parts of the project that are most Likely to prevent 


its success cr prevent project completion according to schedule, 


Critical cvents which need continuous monitoring are highligbtcd, 
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Rene L. Eris and Bruce N. Bakor, fu Introduction to 
PERT/GPM (Homewood. T1li.: Richard D. Irviv, Inme., 196), 
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thus affording cariy detection of potential oroblems, ‘his 
permits concentration of executive skill whore 1t will do 


the moss good and climinates mich routine, vwaprodcuctive 


i~ ? 


effort. Continuous monitoring roveals information on poorly 


used resource: thus promoting increased efficiency. By 
identifying real time and resource seqircmeata, PERT permits 


detailed scheduling and supplies critical and non-critical 
areas with funds, manpower and resovrescs, Undereused roe 
sources can be applied to critical areus thus making maximum 
use of men ond mate oviais,? 
By periodically measuring actual accomplishments 
against schoduled plans, PERT permits rcevaluatvion and re-~ 
scheduling of operations so that objectives can be met on 
time with minimum additional expenditure. Alternative plans 
and schedules can bd Sirmlated without actually changing or 
Gisrupting the existing plans and schedules, This capability 
adds a measura of project control and ¢valustion with une 
Limited possiltilities throughous the life of the project. 
The PERT/Cost features of the periodic cvaluetion gives tighter 
cost control Ly peraitting cost effectiveness evaluation of 
the work package and summary cost levels resulting in minitrnia 


Costs and maximum orofits. c. 
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PERE ts not without disadventegzes. One problem is 
poor application. A frequent complaint in this area is that 
PERT networks cond to be too corni.ex ond preduce an overanpin- 
dance of information which cannot be uscorunly digested,” 
These complaints mey he truc in individual cases, but they 
aro largely due to careless, improvcr, or poor application, 
Lerge networks containing several thousand cvents aro complcz 
to anyones; a compexy that permits this 18 cperating under the 
misconception thet oan entire program nust be integrated into 
one gigantic chart. If the PERT netwowk is to represent a 
plan Lor accorplischuent of program objectives, the network: 
must be casy to road and understand, The volume of conputer 
printouts ana unfamiliar data such as ‘Tariences and standard 
deviations does represent an overabundance cf undigestable 
information tc the tnintformed managors consequently, PERT 
training for the manager is a prercquisite Por its use, These 
shortcomings ar°e faults in application and not wealmesscs in 


the PERT syste1. Svecessful implemontatior rests on tho cdue 


= gt 


Cation and coorcration of managers, PERT was designed as an 


2 


aid Yor decision mairing to complement cxzisting management 
cechniqucs, nol to replace thoms thereroro, PERT must be con- 


gicered in its application in light of other existing manage-~ 
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ment procedures and syatens, Indivicv.ials, executives, and 
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supervisors mast not bo bound to old Static nethods of 
managoncnt when vtiliazing tho aynamic PERT systen. 
Another covplaint which appears to have Some valie 


dity is that PERT timc estimates sre feoquently inaccurate,” 


This is sometimes truco, for a time estimate is only as good 


ag the experience cf the person making it. Furvhermore, in 


certain areas of onerations such as research and development 
whore new procucta are being developed on the fringe of tech... 
nological progress and state of the art, accurate time estile 
mates are indzed Ccifficult, However, even here some tims 
estimate is better than none and PERT is the only management 
system which has c probability expression thich shots the 
relative uncertainty of the tims estimate, 

Another complaint is the cost of inmplenenting the 
PERT system, © Whiiie some PERT applications, particularly 
those that wevo pecrly applied, may have prcvod rather expene 
Sivo, studios of epplications by large contractors put che 
cost of implement:tion of PERT/Timoe at 0.2 to 1.0 per cenit, 
and PERT/Cost at 3 to 5 per cent of toval, program cost. 
These same stradies inaicate, however, that cvor the Iife of 


the project, vho ri.sultant savings froa PERT implementation 


mors than compenssitoe Lor the additional, cost: of the system. 
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CHAPTER IV 


PROJECT TIME-COST OPTIMIZATION 
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There is an underlying philosophical assumption that 
time is money; that is, time can be corvertcd into a monetary 
value and exprossed as a unit of cost. For example, a man's 
Wages are determined by his worth per unit of time of work. 
For a project, there is a definite relationship between the 
boval cost of the project and its Guration. If project dura- 
tion i8 indefinite, then costs will convinue indefinitely. 

If the project is ompedited, costs will inercase, This re~ 


lationship is shown in Figure fies The essence of the 






Total —" . 
At Some particular duvation 

Pro ject cost is mininized 

Conts —> ; <—Costs rise if 
° A Je 

Cost rise if the the pro ject 
project is is prolonged 
crashed 


——_ 


Project Duration 


Fig, L6,<-8roject timeecust pelationaship 
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relationship is that project cost is © meacivre of project 


resource expenditurcss men, materiols and time can be mea 


v2 


sured in terms of costs, 

Slack time in a network-based system is "dead time!" 
since most resources available for portormirng the associated 
activities are unavailable for use during that slack time. 
Along the critical path, the project rian requires a specific 
level of resource ullocation to nerfom the job. With tho 
critical path being the loneest time path, there is inherent 
Slack built into th> other paths. Therefore, there is a 
direct variance betivecen the time lengih of the critical path 
and other paths, the variance being siack time. Thoro is 
then an cconowie trade-off which will perfczrm the project 
most efficiently anil thercby reduce ths totcl project cost. 
It is reasonaLle te assuns that activity ccrpletion times on 
the critical path eun be reduced by th: addition of resources 
(labor, equiprent, or both). Whether the cost of theso addi- 
tions is econcnical”y dosirable in relation to cost incurred 
is the essence of the time-cost trade-off end tho decision 
of the project manarer, 

Time compression involves buyiag tite along tho cri- 
tical path at ninin im cost because a pramary objective is dee 
termining the optirrim allocation of resouress among the ace 
tivities to moct a required project duration or to create an 
optimum schedule. itn considering the reduction of an activi- 


ty's duration, the offects of increasing xccsources moasured 
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by costs (capital outlay} on duration must be determined, 


Total cost of a project can be classified as the sum 


6 


a 


of two Scparate caostS--diroct and indirect. Direct cosus 


are those thas inciude items of dircct labor and matorials 
whereas indirset ccsts include supervisory costs and other 
overhead costs Such as cumulativo interest costs on the ine 
vestmont, and penalty (or bonus) costs for complcting the 


fe 


project aftor (or before) a specified date. Lt is generally 


acknowledged that the direct time-cost tradoc-off curve is a 
nonotonic function with the depondcnt variable (cost) decrcas- 
ing throughout its range as the independent varieble (tine) 


increases as shown in Figure 17.° in tho time compression 


Yotal 
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Pro jocs Duvation 
Fig. L7.--Convex timc-cost curse 


to be discussed in this paper, the folZowins tine-cost curve 


is assumed to bo a picceewise linoar function (Figure 18) 
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Activity Duration 
Fig. 18.--Piece-wise linsar time-cost curve 


Which is a very close approximation to the convex time-cost 


curve of Pigure 17." it is further assumec. that tine-cost 


e 


trade-off points will Lie on this piecoewiec curve and that 
activities erc independent in that buying time on one actie 
vity docs not affecs the availability, cost, or necd to buy 
time on some cther netivity.* 


Indirect pra ject cost increase: as project Guration 


cr 


continues. If supervisory overhead weee the only indirect 
cost, the graphic ropresentation would be a straight line 
function with tho indirect cost line Licreccing with a slope 
equal to the daily overhead cherge as iliustpated in Figure 
19.? However, when there aro outage losses as a result of 


ponalty costs for overrun, er losses 3n profits duc to the 
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Total 
indirect — 
Cost oneatiiliocm 


iy 


Project: Duration 
Fig. 19.e-Toval project indirect cost curve 
inability to moct demand, then a corresponding cost inercase 


must be adcaed to overhead producing the curve illustrated in 


Figure 20,‘ 


Total a aS 
Outare Loss 
indirect a ne e 
_— —- 


Ovrernead 
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Pre ject Duration 


Pig. 2O.--"otal project indirost ccst curve 
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costs can be Cstemmined by existing arszsunting procedures. 


aS 


£m ordcre te understand timscecemprpession procedures, 
the folloving stems are explicitly defireds 


Activisy dixect cost: the cost of m-torials, ecuipmcnt , 


eee reer 


lipid, 





we 





-.  G eeees' 








REL Fern einer POEL e 











Gil 


and Labor required to perform the specific «estivity. If the 

activity is boing pcrformed completely by 2 subcontractor, 

the price of the subcontract is the activity dircct cost, 
Project indirect cost: projees overhead costs to 


include supervision, interest charges on cwialative project 


. 


investxnent, penaltics, or bonuses, 

Novme) Timo (NT): the shortest timo requived to per} 
form the activitv under the constrairs of minimim direct cast. 

Expedite Tame (ET): the crash time or absolute mini- 
mum amount of time 2n which an activity can be accomplished, 

Normal Cost (NC): the absolute minimum of direct 
costs required to picrform an activity. 

| Expedice Gost (EC): the minimim direct cost required 
for accomplishing a: activity under tho constraint of minimun 
time. 

Feasibile tire-cost points (FC, FT): any combination 
of time-cost points that can be schedwied, It is assumed that 
the choice mad> is optimals that is, the dizect cost associated 
with a stipulased ectivity time is the lowest possible dircces 
cost for that sime, and correspondingl;, ths activity time is 


the lowest pousible for a stipulated Airest conte” 


scheduic Time Comorcesicon Analysis 
Under ordinary circumstances, i. project ee not be 


scheculed for . lonser duration than normal duration time 3 


Cemree 
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however, & preject may be replannad and rescheduled Lor a 
shorter duration tine for one of the Pollowing reasons: 
i. ‘To Gocvoase normal pscjcst duration for cone 
tractual purposes, 
2. To obtain decision-making AnPforaation on the ox- 
fee cost incurred £r possible project Juration peductiion, 
3. To moet an arbitrary spcciried curation time, 
OP to arrive ot en optimal schecuic ror & project so as to 


@ ® e cy : 7. 1 ® e o 4 La 
minimize total project cost and maximixne profits. 


The provisicns for time-cost trade-offs included in 
the CPM and PERT networlebased scheduling mothods were dis- 
cuss 360 in Chapters {I and III. Schedule Cine reductions for 
arriving at optimal, project schedules can bs made using CPi 
procedures discusses in Chapter II. liinor sszhedulc timo ree 
quetions for optimizing selected activities can be made using 
the Resource Ai.location Supplement to tho PEAT method, The 
following time compression enalysis iS applicable to both 
CPH and PERT svstemc provided the assuupticns previously 
Listed are mado. The results of application of the method 
Will be relatively eccurate and timely infornation which will 
aid project miumagement in making decisions for project timce 


cost optimization. In performing a tit.e conuprocsion, total 


£9 


ny 


project cost curve is obtaincd by combining the project direct 


cost curve wit the project indirect cost curve. The project 
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total cost curve is a graphic represcntaticr of the ratio of 
change of cost to time. An optimal schedule | time-cost rela 
tionshin will oxist on this curvs and is defined as the 
schedule which satisfios all scheduling restrictions thus 
malting it a feasible schedule and further produces a Lower 
total cost thun any other schedule making it optimal. 
Beginning with a notwork-basec time-orpiented schedul- 


£. A 


ing system, euch activity is assigned o tine for tts successful. 


accomplishment. These activity time estimates are of paramount 
importance in schediling large project3 anc. are based on the 
best experience anc knowledge availabie at the time of the 
estimates to represcnt normal time as defancd carlier. A 
corres sponding exped“.te time 1S also determined at the same 
tame as NT with associated direct cost estivates Lor cach. 
The procedure in utilizing these estimates “8 to assume a 
linesr relationship between tho NT ana NC peint and the ET 
and KC point. If this is done, a picco-wise linear curve 
Will result. The basis for project scheduling and timo conrie 
pression is th2 estimated time-cost fuictions therefore, 


©rroneous eStinates can result in a sovies cof act 


ULVLULES 
being termed scitical when they are not, 


e 


Once time eitimates are made, the ciitical path is 


C2 


selected usins methods discussed ear dn: how cach activity 


on that path rist b. analyzed to find which activity has the 


a 


t 


Least tame/cogt ratio. The activity with the lowest ratio 


is reduced in time by a predetermined snercusntal amount 
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The critical path is checked to insure that it vomains crite 


et, ed 
ro 


§cal. This proccdure is continued until the critical path is 
maximized: that is, until the ACELVETLEL are recuced to their 
expedite times or another path becomes critical et which time 
the lowest timo/cosi ratio of the multinie critical paths is 
reduced, After each reduction, the new project direct cost 
is calculated and plotted on a graph. The ultimate desirsc 
result is shown in Figure 21. This desired result is the 


Total Cost 
Total 






Pro ject Indirect Cost 
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Project Duration 
Fig. 21.--Goncral project time-coit rolationship 


optimal project schedule which occurs ac the point whore totel 
cost is least. This optimal schedule is ther used to nien, 
evaluate, ane control the project in the PERWV/CPM manner 
described cerlier. 

As an examples of the time comprcssior: procedure, cone 
Tider the network below in Figure 22 with the data given in 


Table 3, 
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(B,5) 


ee. (C57) 
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Pig. 22,--Project notwork 


TABLE 3 


COST@TIMNE DATA 





AeeeTy Ne 
A 200 7 200 
B 5 300 3 1.00 
c hoo 5 800 
D 5 500 2 980 
E 6 200 3 500 
F 3 700 2 800 
e 6 600 3 =, 206 
H 6 300 hy hoo 
T 8 500 5 650 
J 2 200 206 


3980 
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The above network represents either a small project 
or a Work package of a large project, The activity time es 
timates. dlvcct east estimates and critical path were arrived 
at using theo methccs discussed carlicr. The reader is reminde 
ed that activity time-cost curves are assumed to be Llinoar and 
continuous betwoen NT, NC, and ET, EC, From Figure 22, the 


fn 


eritical path is scen to consist of activities A-D-E=Hed with 


e 


& projects novnal direct cost of $3,900, and a timo duration of 
19 days. If a time compressicn j 


considered, the project 
manarer Will °2e supplied with useful decision-making informa-= 
tion for his use in arriving at an ony Gimmin schedule. 

If a time compression in inerements of one day is pore 
formed, vhen “rom Table 3 activity H on the critical path will 
Give tho winimum cost inerease of $50 pex day. Activity H can 
be veduced two days at a total direct cost inercase of $100 be-~ 


fore reaching its expedite time linit as shown in Figure 23, 


(B,5) (G,6) 
(F353) 
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Fig. 225.«-Seventecn day project echeduile 
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Activity E now becomes the Least cort activity for 


ue of $100 


timo reduction, It has a time-cost rat 
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ee 
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whereas activity D has a value of $1110, while act Avie 


and J cannot be reduced, Activity li can be reduced tio days 
at a total direct cost increase of $209 befcre nultiple 


critical paths are incurred as showm in Figrro 2k. 





Pig, 2l.«-Fifteen day projec schedule 


At thin point in the time comoression, activities E 


and H form a parallel critical path with activity I. The 


possible time ecductions of the critical path are now a dual. 


a 


reduction of activities I and E at a cost cf $150 ver day or 
a reduction of activity D at a cost of $160, Activity E cea 
be woduced only one additional day befure riaching its expe- 
dite time limi;:. Since the activity EI cost slope is less 


than the activity 2 cost silopo and therefore opviwal, tho au 
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and I activitics are reduced one day, Giving a fourteen day 
project schedule. ft this point, mitiple critical paths 


aro again reached ar shown in Fisgive 25. 





Fig, 25,--Fourtecn day projest sclcodule 


® 


Since activities EF and H are bosh compressed to their 


expcdito tims Limits, and activity I cannot be further come 


pressed without Penmoving it from tho eriticel path, thoy are 


dropped from further consideration. Pessible reductions in 
the critical pth mist now come from th> combinations of 


activitios B eid D or activities D and, The B and D com-~ 


bination has a cost slope of $210 while the D and F coubinae 


tion haz a cost Slone of S260. Tus B and D combination is 
optimal and re wuced one day vntil fusthor miitiplo paths 
occux as shown in Fi.cure 26. 


Pussivie further timc reduction: include tho BCD 
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Pig. 26.~--Thirteen day project schedule 


combination and the J*-C-D combination. The wormer hes a cost 
Slopes of $110 and the Latter, $4.60: the formor, boing optimal, 
will be reduced one day at which time Activity B will reach 
its expedite time limit and will be excludec from further 
consideration. One further reduction o% one day of the ac- 
tivities F-C-D, which are the only remaining compressible 
activities in the cri ai path will result sn on oleven da 
schedule. At that point activity D reaches its expedite tame 
limit thus pre -enting furthor time compression of the network 
Since the critical path of A-D-E-H-J is at expedite or crash 
tine. The finel network is shoim in Fissure <7 im which all 
paths aro now critical. 

The stcps in the time compression ar summarized in 
Teble l.. For this cxenple, it is assumod thet an indirect 


cost of 65,006 for a nineteen day schedile is assigned to the 
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project work package with indirect costs inceasing S1LOO pox 


day for overages an‘ decreasing S100 per day for duration 


reductions, 
Ce) 
+) 
1 (Aya) & 
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Pig. 27.--Eleven day project schedule 


TABLE I. 
PIMs COMPRESSION DAWA 
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EL Eh ee 5 PRE SS pe eT OO ACA aE OO cs ree SOE ER rE ne ar Ot paiement —— 
PPO JOCT Dieeet indirect Fotal Project 








__ Ee ee en post 
19 $3,900 $5,000 $8 900 
18 3,950 1,900 8,850 
17 lr, 000 1.800 8,800 
16 1,106 l,700 8,800 
US 1, 200 600 8,800 
Ly h.5 350 l.,500 8,650 
13 l: 540 bi l.00 8,960 
2 1,970 l., 300 9,270 
“4 BON 200 _____. 99639 
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The information in the table would be invaluvabic to 
the project manager in making a decision as to the optinun 
project scheduiie, It can be seen for this cxample that the 


Lr & 


optimum duration is fiftoen days with & miniewm total cost 


of $8,800. 


Resource Allocation Supplement Application 
To Tic. » Compression 


his tyne compression method wus performed in the 


Ve 


seme manner as the CPM project duration reduction method 
discussed in Chapters II. It can bo as roadily used wit 

PERT in one-of-a-type or research and Gevelenment projects 
where there is a high Gegree of uncertainty in estimating 
normal and expedite times. The vehicle threvgh which tino 
compression can be applied is the Resource Allocation Supple- 
ment explained in Chapter TIT, 

Since the Supplement is based on the promise that 
Nacuivitics" in a notwork are subject to time-cost trade-off 
Selected time-cost conditions for least cost and Least time 
With their respective time and cost conrlemects can be ascere 
tained,” The Dasis of the premise is tie asrumption that ace 
tivities can be performed or accomplishicd in one or more ways 
with the altornative ways having varying tims durations and 
direst costs. By avplying this vechnique normal time, normal 


cost, expcdite time and expedite cost values, consistent with 


the definitions of these terms stated earlier in this chapter 
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arc easily obtaincd. Once those values are cetermined, the 


time compression cer proceed as describod., 


Project Time-Cost Curve Anelly BLS 
The time-corst curve in the time comprossiion method 
was assumed to be a continuous picce-wise linear function. 


This curve, with its corresponding assumption, is actually 
Guite accurate. : 
The actual relationship between activity direct 


costs and time 48 a convex curve as sShoim in Figuro 28.7 


Activity 






A. 
é. 
reed 
j~———— 
aLAt. error Activity Duration 
3 At Tims 
a2 


PLB. Cu ,e-riece-wise lincar approximation to convex 
time-cost curre : 


The curve 46 convez or downward slopine.to the right Pollovwung 


® = Yad . ® 3 e 
the law of dow ward sloping demand. Tiws, 1f a minima time 
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constraint is placed on ean activity with Limited resources 
availabic for its ccmpLetion, the cost of the activity ine 
creases. In Piguro 28, the acturi curve is approximated »y 

@a piece-wise Jincar curve With each picce being treated as 

@ separate activity or pscudoeactivity. The actual activity, 
A, in the project nctwork, is replaced by three pseudo- 
ACtivities, Ayo Ans end A, drat in series, The normal and 
expedite time-cost point coordinates for each pseudoeactivary 


are given in Table 5. The sum of tho nseudc-activities, 


TABLE § 
PSEUDO-ACTIVITY COMPUTATIONS 
















































~~ PSSUd6= [Nera Vodite Vime-Cost 
Activities Cost Slope __ 
Ay AC. 
Ay AC, 
A 2 C ot meC, 
we) 4 
totals A Det at + G a ee 
a3 D Cap 
Ab itAe AGat 
€u ere me 
t 
AG at AG 3 
Ans Ags and A,» Gives tho hole setivity, A, and the sum ot 


the coordinates of the normal and exped: te peints for the 
pseudo-activities gives the coordinates of ths samo points 


For the wholo sctivty. 
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In a time compeession, time reduction is begun at 
the normal tine and cost point, or coordinates (D,C y) in 


Ad 2 
alo 


Figure 283 thus, all pscudo-activistles or pieces emanate 


from this point. As the time compression progresses, the 


4h 


pseudo-activiiiies wee taken in the order of Least cost or 
incroasing costeS1lo es. 

The accuracy of the piLece-wise Lineuy approximation 
has becn vroved through experience gained from years of use 
by such agencies as the National Acronsutics and Space Ad» 
ministration end Gaietnas 

ven though tho results of the linceay assumption are 
quite accurate, it must be remembered that in compressing 
time if the straight line relationship is not valid then the 
Compression sequences would not be performed at inininwm cost. 
If the asswiayvtion 2145 valid and the approximetion is very 
close to actuel values, then an optimal schedule will result 
An abSoivte ottimun schedule cannot be obtained unless tho 
truo time-cos« function for project dirsct cost is known. A 
truss time-cost Lunciion has not yet been forrmiated and will 


not be Lormilased until the activity ccst LPaectors related to 


time and the resultent activity direct costs are studied and 
defined. 


Dine Compression Problem Apcas 


Though a tine compression may bs accomplished to 
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successfully optinize a schodule using assured rclationships, 
there arc shovtconmings to the method. One proplcin is that of 
resourcs: limitation or scheduling to a reseurce Limit, This 
situation occirs whon manpower, materials, of equipment is 
limited causiig an upper boundary limit to be placed on mane 
Berens ecauLpment, or materials available for project schede= 
uling. When resource restrictions LUGLt tho activity cxpe-= 
dite tims close tc or eovual to the auvivity normal time, theii 
this restrict:.on could be the detormining fastor for the cri- 
tical path on’ unduly extend project duration. When this 
oceurs, & tims compression will not bo a very beneficial tool 
because it dens not provide for this problea, The task facing 
the project manager is that of reassigning rosources from 
Slack activities to the critical path So as not to exceed 


the resourco iinit.* 


A soecnd problem not provided for is that of resource 
leveling with a constraint on total project duration time, 
This problem iavolvyes the fluctuations in resource needs 
from one tine perioa to the next. For example, if for a 
particular pee joc’ * She manpower requirenents per unit time 


are summed along tno project netiork, the manpower loadings 


chert in Figuve 29 results ie 
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Manhours | 


TAamMS 


ae 


VLG. -elanpotier loading chart 


Most organizations, large and small, cannot tolerate such 


large fluctuations of manpower during a single project life 


Sat ae 


Spen. This is certeinly truc qualitatively if manpotier req 
quirements are heavily weignted towerd professional cmoiloyees 


J $ 


such as scientists end engineers who are gencrally not avail- 
able for intermittent short periods of 2mpleyment. The 
obvious desircd Levcl of resource utilization would bo a 
Slow buildup at project commencement wich a gradual decline 
toward project termination. 

The problem reduces to the continuous, efficient use 
of resources Virvoughout the life of the project, Resovreo 
needs Prom one tins period to the next are not independent 
because a proicet imay demand the use of key .ocsources such 
as experionce? supervisory personnel, “pecially skilled 
ores end particular types of equioment throvghout the 


tame frame and in various activities sibmita-eous sly. JING oor! 
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demand must be kept within the available suprily at the same 


time satisfying the constraints of time and cost. The time 
compression Go.s not consider this but Leaves the resourc? 
Leveling problem to be resolved after an optimal project 
time=-cost relationsrip hes been established, If rosource 
constraints prevent the project manager from utilizing the 
results of a time compression, then on optimum time-cost 
project schedule is a dream, 

One other shortcoming in the time compression provi- 
Sion is its failure to consider tho optimum use of slack 
time for an activity. When an activity is begun, funds Lor 


# 


that activity must be conmitted. Hore, a dichotomy in project 
timo-cost optimization via time compression exists; option 
cash flow would suggest delaying the start of an activity as 
long &S possible without delaying the pwoject, thus obtaining 
the maxinaum utilization of organizational capital. The probe 


Lem of optimum cash flow and its detemy.natioen is fundamentally 


in opposition to thet of optimum projec!) timing. With cash 
Llow, project nanagenent prefers to Spond fucds as slowly as 
possible while maintainine a predetermined avount of progross, 
and, from a tiring standpoint, to finish cach ectivity as. 
quickly as porsible, = Peo ject msnagencnt mvt therefore male 


a preference icr the location of slack in an activity. This 
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preferenco caimot always be made, however, bacauso the 
probiems of resourcs leveling and Scheduling to a presourco 
Linit mur dictate tae location of slack, In cither cvent, 
time compression reduces slack time by shoricning vho 
critical path. As the time comprossion prog:esses, Slack 
throughout tho project is reduced, thus resulting in the 
possible commitment of activity funds eariior in time. The 
cost of fimcds nesded to finance the avtivitics and complete 
the project are included in the project indirect cost. Howe 
ever, an analysis of indirect cost rates por unit time 
measured agasuse possible savings of invest:uont costs due 

to delay of activity start times is not mado. It is possible 
that savings in invostment costs may exceed savings incurred 
by compressing the schedule a unit of timo thereby saving 
one unit of indirout cost per unit tine. 

The biae compression provision may cconsidor this 
problem but ae after the compression has been performed. 
Since funds are nov usually available 41:1 one lump sum to 
cover the cntivrec prcject, the funding schedule should be 
considered as an integral part of the tse ccmpression process 
If this consiaoraticn 1s not made, the project may not be pere 
formed at mininwm cast 

It is the pvrrpose of this report not to present solue 
tions to tho problews of resource Leveling, echeduling to a 
resource limit, and optimum use of activity slack time, but 


to indicate thot tneso considerations are shortcomings in 
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the provisions for time-cost trade-offs toward projec’ 
scheduling optimization by means of time comoression. Indeed, 
these censidcretione are a hindevance to the development af 


better time compression tochniques, 





CHAPTER V 


SULMARY AND CONCINSTONS 


summary 


je 


At the beginning of this repert it was stated that 


the three fundsemontel tasks of a projoect manager wero recog 


nition of a gual, organization of resources for goal acctone 
plishment, and perfcrmance measurenent, Te control a project, 
ali threes tasks mast be coordinated inso a master plan which 
Wild complete the entire project in ths bees time, at the 
least cost, With a minimum of risk, This mester plan mist bo 
fiomible and dynamit to provide for: ‘tnmediate revision or 
update should such be necessary; simulation of alternatives 
in cost and time in arpiving at the boxt plang evaluation and 
communication of alternative cstimates. Ths PERT and CPii 
network scheduling techniques discusses in this paper are 
instruments which rr ovide management with tho moans For ace 
complishings th3se fundamental tasks, 

a1 atsonnt kas been made to tr:.ce the development of 
network-based uchedvling systems. The historical development 
of the Criticai Path Method and the Program Evaluation and 


Review Technig io Wea prosented with omphasis: on basic princi- 


ples, methodolugics, and provisions fo timc-cost trade-offs, 
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Only these two systems were discussed becaure all existing 
notwork systoms havo originated from them. The significant 
distinction betyecu these two systoms is tho method of doe- 
Yiving activity tiwo estimates, Several gvovernmental agencies, 
notably NASA, have combined these two systers under the 
general title of PERT by using a singles activity time esti- 
mate characteristic of cpu. > 
The acivantoages and disadvantages of CPH and PERT wore 
listed and analyzed in light of their benefits and limita» 
tions. The provisions for time-cost teade.offs included in 
these systems were revioved and appraised, A critical analysis 
of significant assumptions, benefits, and shortcomings of a 
schedule tine voupecs3ion as a means for realiging an optimum 
project timc-cost rolationship was conducted and a time come 
pression was illustrated, In doing this, the critical path 
of a small project tras found using CPM/PER? methods. Hach 
activity on that peth was analyzed to find which hed the Least 
time/cost ratio. The activity with the lowest ratio was then 
reduced in tire anc the critical path again cheeked., This 
procedure continued until the timo redicticn on tho critical 
path was maxinized. Each time ea reduccion was made the cost 
of the roduction was tabulated, These costs, when added to 
projoct indirest cout, yielded project totel cost figures. 


These costs when plotted produced a totel cost curve from 
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which the optimal project time-cost relaticrship could be 
determined, This condition occurs at the mininmm point on 
the curvo and veproesents the point where the greatest time 


benefit is received for the least total project cost. 


Gonclusions 


e 
' 


The applicability of existing 


a) 


ctwerk systens must 
be determined. The evaluation of a@ program that is In opora- 
tion is en important and Gaifficult task fer project manage- 


ment. Network scheculing systems like PERT and CPM must be 


ea 


evaluatod as prograus by project managomont in light of their 
operation as managcriont information and d¢ecsisicnemaking sys 
tems. These systens are not panaceas, They will in 
themselves produce profit. They cannot be picked up in their 
entirety from textbooks or manvals and installed without 
adaptation to the organization's needs, Noe network scheduling - 
technique i8 universally applicable. ‘these systems must be 
modified and iategratved with othor management information 
systems currertly cniasting within a co.pany. Once intograted, 
the systems ars most valuable as decistonemaking tools. They 
Should not be vsed primarily as a means of providing histori- 
cal data for s7aluation after the fact, but as a means of 
providirg information for decision malting beforehand, at tbs 
point of acticir. These systems supply a moans for thorough 
and reliable planning end control by allowing a visual. prc= 


sentation of pvogrers to those who ms’ make dsvuisions. 
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As a result of this study, the foli.cwing conclusions 
are reeched concerning the provisions for timeecost trage- 
offs inerhided in network-based scl.eduling systems and how 
they can be applied for project timo-cost optimization, 

There 48 a direct relationship betrcen project dura- 
tion and totat project cost. When preject curation is reduced 
to a minimum, project costs inecrcase to a meximam. Project 
total cost is the sum of project direct costs and project 
indirect costs, thereby relating total cost to time. 

The agsumpt+.on that a continuous picco-e-wise linear 
direct cost crrvce 4s a clos6 approximetion to the actual 
convex direct cost curve is acceptable. By consenting to 
this assumpticn, it is expected that tinme-cost trade-off 
points will be on the piecce-wise curve, The danger of this 
acceptance is obviouss if erroneous points ere selected, ace 
tivities could be tormed critical when they are not and a 
minimum total project cost would not b3 preached, 

Both FERT and CPM provide the eens for identifying 
time-cest trade-offs, By using the CPM preiect duretion 
reduction moasuros and the PERT Resourve Aliceation Supplic- 


r 


ment, @ vrojoest tims comprossion can ps performed on any 
project netwovlr, The time compresSiorn method includes tho 
best fcatures of PERT and CPM and offows a neans Lor project 
time-cost opti nizat..on. 


Tho assunpton that activities are independent in a 


project network to the derrce that buying time on ono activity 





Sh. 


does not affect the availability, cost, or reed to buy time 
on some other activity is acceptabie only iv a prostrictive 
sense, It was Shotm that the tilac compression method docs 

not consider the prublems of resource leveizing, and schedulin 
to a resource limit until efter a time compression has becn 
completed, Therefore, these problems covla be the determining 
factors of the critical path and could unculy oxtend the pro- 
ject duration. Ths result of such an extension is that an 
optinum project time-cost schedule cannot be determined; hoive 
ever, an optinal schedule under the im dosec restrictions can 
be detcrmined, If the restrictions are toc severe, the benerit 
of a time conrression Will be negligible. 

A serlous shortcoming of vhe time compression method 
is its failure to include provisions for praject cash flow 
through the optima use of Slack time. Derending upon pro- 
ject duration and the time unit used in the time compression, 
Large exaggeration tn indirect cost rases could be mace and 
used which would result in something more than mininam project 
cost. Jt couli be that project cesh flow through the optimum 
scheduling of 31ack time would result .n a total project cost 
Less than that achicved by the time coupression mothod. 

When 2%8 asiwaptions are satisiied, the tinic compros-~ 
Sion method 18 a most powerful tool fcr project management 
which will rosi2lt ii, increased project officioncy and cost 
control, Although 2% docs not provide the project manager 


with the optimua project time-cost sclcdule, it does provide 
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bim with a means for obtaining an optinal v«hedule, thus 
gercatly reducing total project cost. Shouvle. a method be 
developed which includes considerstiions for resource Leveling, 
scheduling to a rpecource limit, optimen use of slack time for 
project cash flow, and a true time-cost firction, then a timo 
compression method could yicid the optimum project time-cost 
schedule. It is entirely conceivable that cventually conm- 
puter progrems will be written which will “nelude all of 
these considcvations and will optimize all aspects of a pro- 
ject. The developmonts which can be expecred in the future 
Should significantly increase the Plexibility and utility 

of computer programs, More realistic time-cost trade-off 
procedures anc more complete allocation routines should 
evolve. 

The choice between using a computer and manval methods 
is mainly a quostion of cost and conveiliencs. Hach project is 
qdirferents therefore, a definitive ansier is difficult. Howe 
ever, it is readily apperent that the use cf computers greatly 
extends and ox»oands the value of the time compression method 
for project tine-cort optamization. Alter sll, network analysi. 
was Gevoloped 18 a comouter orlentcd pvojoct planning, schcd= 
uling, and comurol technique, It is omy logical that further 
rerinoments in network analySis will eso be largely computer 


oriented, 
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